An iterative method for optimal resolution-constrained polar quantizer design

نویسندگان

  • Marko D. Petković
  • Zoran H. Perić
  • Aleksandra Ž. Jovanović
  • Aleksandra Medvedeva
چکیده

This paper addresses the problem of polar quantization optimization. Particularly, the aim of this investigation is to find the method for the optimal resolution-constrained polar quantizer design. The new iterative algorithm for determination of the optimal decision and representation magnitude levels and algorithm for optimization of number of phase cells within each magnitude level, is proposed. At high rates, the new optimal polar quantizer outperforms the optimal polar compander for 0.2dB, while the more significant gain should be expected at lower rates. In this paper, in order to enable practical implementation of quantizer model, algorithm which transforms real values for the optimal numbers of phase cells within magnitude levels into integer ones is also proposed. Moreover, the approximate closed form of signal to quantization ratio (SQNR) is derived. Since circularly symmetric sources and complex presentation of signals arise in numerous applications, it can be concluded that the usage area of the suggested proposal is very wide (audio coding, image coding, spectral phase coding SPC, synthetic aperture radars systems SARs, coding of the discrete Fourier transform). It should be emphasized that in contrast to earlier work, where models have been designed under high-rate assumption, the obtained nonuniform unrestricted polar quantizer is optimal for all rates.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantization as Histogram Segmentation: Globally Optimal Scalar Quantizer Design in Network System

We propose a polynomial-time algorithm for optimal scalar quantizer design on discrete-alphabet sources. Special cases of the proposed approach yield optimal design algorithms for fixed-rate and entropy-constrained scalar quantizers, multi-resolution scalar quantizers, multiple description scalar quantizers, and Wyner-Ziv scalar quantizers. The algorithm guarantees globally optimal solutions fo...

متن کامل

Finding the polar decomposition of a matrix by an efficient iterative method

Theobjective in this paper to study and present a new iterative method possessing high convergence order for calculating the polar decompostion of a matrix. To do this, it is shown that the new scheme is convergent and has high convergence. The analytical results are upheld via numerical simulations and comparisons.

متن کامل

On the Design of a Quantizer for Coded Systems

For any coded system the optimal decoder has to use a metric which is proportional to the log likelihood-ratio of the channel. To simplify the decoding process, the metric is required to have an additivity property, and to take on values from a finite set which are not always matched to the channel. The Generalized R , (GR) in this case is a function of the decoder set of memcs, the channel tra...

متن کامل

Codecell Contiguity in Optimal Fixed-Rate and Entropy-Constrained Network Scalar Quantizers

We consider the properties of optimal xed-rate and entropy-constrained scalar quantizers for nite alphabet sources. In particular, w econsider conditions under which the optimal scalar quantizer with contiguous codecells achieves performance no worse than the optimal scalar quantizer without the constraint of codecell contiguit y.In addition to traditional scalar quantizers, w econsider multi-r...

متن کامل

Improving the performance of optimal joint decoding

The optimal joint decoder utilizing NLIVQ (Nonlinear Interpolative Vector Quantization) introduced by Gersho in [1] results in vector quantizers which have reduced encoding complexity at the expense of coding performance loss due to the inferiority of their space-filling property. We show a method of improving a high resolution NLIVQ codebook by partitioning its cells in such a way that the res...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010